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MULTIBEAM WIRELESS COMMUNICATIONS MILTHOD AND SYSTEM 
INCLUDING AN INTERFERENCE AVOIDANCE SCHEME 
IN WHICH THE AREA OF EACH TRANSMITTED BEAM IS 
DIVIDED INTO A PLURALITY OF SUB-AREAS 



FIELD OF THE INVENTION 
The present invention relates generally to the field of wireless 
communications, and more particularly to multibeam wireless communications systems 
and methods in which interference from adjacent beams is minimized, without unduly 
reducing capacity, by dividing each beam area into at least tAVO sub-areas. 

BACKGROUND OF THE INVENTION 

One of the many current uses of wireless communication principles is 
within a cellular network, such as the cellular networks employed by the increasingly 
popular cellular telephone systems. In such systems, the geographical area is divided into 
a plurality of adjoining cells, which are ideally of a hexagonali shape, such as cells 12 of 
a network 10 of Figure 1. Mobile units (such as cellular telephones) move about the 
geographical area encompassed by the cellular array, and information is transmitted 
to/ from the mobile units from/to a base transmitter station (BTS). 

One type of cellular arrangement common in North America is known as 
the center excitation arrangement, whereby a BTS is situated within the center of each 
cell. Figure 2 schematically depicts one cell 12 of a center excitation arrangement. 
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whereby BTS 14 transmits a downlink radiation beam into each of the three sectors 16, 
1 8, and 20. In the Figure 2 example, each sector 1 6, 1 8, and 20 is covered by a beam with 
a 120° azimuth angle, so that full 360° coverage is provided by the three beams of BTS 
14. It should be noted that the sectors may be divided differently, such as by having six 
beams each having a 60° azimuth angle, twelve beams each having a 30° azimuth angle, 
etc., so long as the full 360° of coverage is provided by the combination of beams. It 
should also be noted that multiple beams may be used in each sector. 

There is also a second type of excitation arrangement known as edge 
excitation, which is commonly used in Europe. In such an arrangement (not shown in the 
figures), the BTS is situated at the intersection of three cells, and beams are directed 
towards the center of each cell. In contrast, in the center excitalion arrangement discussed 
above, the BTS is situated at the center of a cell, and the beams are directed outwardly 
from the BTS. 

There is a need in cellular systems (both edge excitation and center 
excitation systems) to provide more capacity to transmit information over the beams to 
the mobile units. Theoretically, capacity gains can be realized by increasing the number 
of beams since each beam can carry a certain amount of information. Thus, in theory, a 
system using four beams per sector will have a greater capacity than one with three beams 
per sector. 

However, the present inventors have realized that, in practice, some of the 
expected capacity gains are often diminished by interference received from adjacent 
beams. This is the case because beams are not transmitted along an exact azimuth angle, 
so there will be some overlap between adjacent beams. For example, referring to Figure 
2, since the exact angle of 120° cannot be created, there will be some overlap between the 
beam of sector 1 6 and the beam of sector 1 8 around line 22. Similar beam overlap occurs 
around line 24 between the beam of sector 18 and the beam of sector 20, as well as 
around line 26 between the respective beams of sectors 16 and 20. Such overlaps cause 
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interference that diminishes the capacity of the system below the capacity that would 
otherwise be expected. 

For example, there is actually a loss of capacity when increasing from three 
beams per sector to four beams per sector due to the interference losses resulting from the 
beam overlaps described above. In particular, in a cell capacity simulation with adaptive 
modulation and coding, as well as with fast cell selection with a DVB-T code set ( a 
Digital Video Broadcasting standard), the cell capacity per 5 MHz with three beams per 
sector (i.e., a 3/3 arrangement) was calculated to be 30.1 Mbps. This capacity number can 
be expected to increase by a factor of 4/3 to approximately 40 Mbps if a four beam per 
sector (4/4) scheme is used. However, with four beams per sector (4/4), the capacity 
dropped to 29.1 Mbps, mostly due to the overlap interference discussed above. Thus, it 
is desirable to find a way to increase capacity, without increasing interference. 

BRIEF SUMMARY OF THE INVENTION 
The present invention provides a method for reducing interference in a 
wireless system, and a system for performing the method. Although the proposed scheme 
can be employed in systems with any number of beams, the performance gain will be 
lower with a smaller number of beams. In the sample embodiments discussed below, four 
beam formers are used per sector, as well as a plurality of mobile units. The method 
includes the steps of transmitting beams Bl, B2, B3 and B4 into first, second, third and 
fourth beam areas, respectively. At least two sub-areas are defined within each of the 
first, second, third and fourth beam areas based upon the degree of overlap with adjacent 
beam areas, whereby each of the beam areas includes at least one overlapping sub-area 
and at least one non-overlapping sub-area. It should be noted that the term "overlapping 
areas" refers to areas receiving excessive interference from other beams, and that a 
geographical relationship may or may not exist. 
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The method further includes coding signals of the beams Bl, B2, B3 and 
B4 for receipt by a particular mobile unit based upon which one of the sub-areas that the 
particular mobile unit is located within. 

If the invention is practiced with a TDM schemie (time division multiplex), 
at least three time periods are utilized, wherein during the first time period (Tl), 
simultaneous transmissions are made for receipt by mobile units located within sub-areas 
Gl,, GI2, GI3 and GI4; during a second time period (T2), Ixansmissions are made for 
receipt by mobile units located within sub-areas 02, and G24; and during a third time 
period (T3), transmissions are made for receipt by mobile units located within sub-areas 
G22 and G23. 

If the invention is practiced with an FDM scheme (frequency division 
multiplex), the group of frequencies assigned to each cell is divided such that half of the 
frequencies (Fl) serve mobile units located within sub-areas Gli, GI2, GI3 and GI4, and 
the other half of the frequencies (F2) serve mobile units located within sub-areas G2i G22 
G23 and G24. The F2 set of frequencies is further divided into two groups, F2i and F22, 
with F2i serving G2i and G23 and F22 serving G22 and G24. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

Figure 1 is a schematic drawing of a cell cluster of a standard cellular 

network; 

Figure 2 is a schematic representation of a cell with a center excitation 

arrangement; 

Figure 3 is a schematic drawing of a basic cell array of the present 

invention; 

Figure 4 is a schematic of a set of beam areas and sub-areas of the first 
embodiment of the present invention; 

Figure 5 is a time chart for the first embodiment; 
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Figure 6 is a schematic of a set of beam areas and sub-areas of the second 
embodiment of the present invention; 

Figure 7 is a depiction of a scheme for use with the G2 sub-areas with the 
second embodiment; 

Figure 8 is a variation on Figure 7; and 

Figure 9 is another variation on Figure 7. 

DETAILED DESCRIPTION OF THE IN\mTION 
There will now be described by way of example the best mode 
contemplated by the inventors for carrying out the present iavention. In the following 
description, numerous specific details will be set forth in order to provide a thorough 
understanding of the present invention. It should be apparent to those of ordinary skill 
in the art that the present invention may be practiced without using these specific details. 
In other instances, well-known methods and structures have not been described in detail 
so as not to unnecessarily obscure the present invention. 

Referring to Figure 3, one example of the basic cell array 100 of the present 
invention will be described. Figure 3 shows a plurality of cells 110 that are each divided 
into three 120° sectors (1 12, 1 14, 1 16), as known to those of ordinary skill in the art. For 
the purpose of illustration only, the present invention will be described using three 120" 
sectors that each include four downlink radiation beam patterns per sector. However, it 
should be noted that each cell may be sectored into other divisions (such as 30° sectors, 
60° sectors, etc.), as well as having a lesser or a greater number of beams. It should also 
be noted that the invention will be described primarily in association with the time 
division multiplexing (TDM) mode of operation. However, one of ordinary skill in the 
art should be able to apply the concepts of the present invention to other modes of 
operation, such as the frequency division multiplexing (FDM) mode. One possible 
example of such an application has been explained in the Background Section above 
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In this example, each sector is served by four beams, with each beam 
covering a different beam area. These beam coverage areas eire numbered, respectively, 
as beam areas 1 18, 120, 122, and 124. For the sake of simplicity, only one cell is shown 
to be divided into the fiill set of twelve beam areas, and one adjacent cell is shown to be 
partially divided into two beam areas (120, 122). However, it should be noted that all of 
the cells are divided into three sectors with four beams per sector for a total of twelve 
beam areas. Each of the beams may be formed by any conventional beamforming 
apparatus, such as by directional antennas that produce directional radiation beams. 

While developing the present invention, the present inventors considered 
a reuse scheme in which half of the beams transmit at any one time, whereby interference 
between adjacent beams is avoided. For example, in the 2/4 reuse scheme, two of the 
four beams in each four beam sector transmit at a time. Thus, referring to Figure 3, the 
beams transmitting to areas 11 8 and 122 transmit during a first time period, and the beams 
transmitting to areas 120 and 124 transmit during a second time period. Such an 
alternating transmission sequence eliminates interference between adjacent beams with 
areas overlapping each other (both within a single cell and across adjacent cells) because 
adjacent beams do not transmit at the same time, and therefore the overlap is eliminated. 
The capacity of this 2/4 scheme was calculated to be 32.7 Mbps in a cell capacity 
simulation with adaptive modulation and coding, as well as with fast cell selection with 
a DVB-T code set, and a cell capacity per 5 MHz. These simulations, which were 
conducted under the same conditions as the 3/3 and 4/4 simulations discussed in the 
Background Section above, reveal that the 2/4 reuse scheme has a higher capacity than 
either the 3/3 scheme or the 4/4 scheme. However, even higher capacities are desirable. 

One drawback of the 2/4 scheme is that, since each beam is being 
transmitted only during half of the full time period, there is no information being 
transmitted by that beam during half of the time (i.e., when it is in the off state). Thus, 
potential information transfer capability is being wasted. Accordingly, one important 
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aspect of the preferred embodiment of the present invention relates to a method of 
reducing this wasted potential by dividing the geographical area covered by each beam 
into sub-areas. 

Referring now to Figures 3 and 4, a first preferred embodiment of the 
present invention will be described. By way of example only, the description will relate 
to a TDM system having a beam array configured with a re-use factor of 1 (for a reuse 
factor of n, the beam array is divided into n beam clusters). However, it is contemplated 
that the concepts of the present invention can be applied to arrays with other re-use 
factors, as well as to other types of cellular systems, such as an FDM system. 

Figure 3 shows that each cell 110 is divided into three sectors (112, 114, 
116), and that each sector is served by four beams (with coverage areas 118, 120, 122, 
and 124), as with the 2/4 scheme described above. Once again, a different number of 
sectors, as well as a different number of beams per sector, may be utilized if desired. 

Figure 4 shows an enlargement of two beam areas (from the total of twelve 
beam areas) in each of two adjacent cells, where the beam areas have been further divided 
into sub-areas. Beam areas 120 and 122 are from one cell, and beam areas 124 and 1 18 
are from an adjacent cell. As can be seen in this figure, beam area 122 is adjacent to area 
120 of the same cell, as well as being adjacent to beam area 124 of the adjacent cell. 
Beam area 1 18 is served by beam Bl, beam area 124 is served by beam B2, area 120 by 
B3 and area 122 by B4. 

An important feature of the present invention is that the mobile receiving 
units located within each of the beam areas (118, 120, 122, and 124) are divided into two 
sub-areas Gl and G2, with regard to the downlink communications assigned to the 
particular mobile units. Because of the non-uniform geographic distribution of signal 
levels and interference, Gl and G2 may not be a rigid area with a distinguished 
geographical location. However, in general, as can be seen from Figure 4, sub-area Gl i 
is the region located in the center of radiation beam pattern 1 18 of beam Bl , and sub-area 
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G2i is the region located outside of area Gl i, but still within beam pattern 118. Similarly, 
sub-area GI2 is located in the center of pattern 124 of beam B2, and sub-area G22is 
located outside of Glj. Sub-areas GI3 and G23 of beam B3 and sub-areas GI4 and G24 
of beam B4 are also similarly configured. 

The different sub-areas Gl and G2 are chosen based upon the overlap of 
one beam area with an adjacent beam, which depends on both terrain characteristics and 
beam pattern. Sub-areas Gl 1, GI2, GI3 and GI4 are the non-overlapping regions, and sub- 
areas G2i, G22, G23, and G24 are the overlapping regions. Thus, for example, sub-area 
G 1 1 is the region of beam area 118 (from beam Bl) that does not overlap with adjacent 
beam area 124 (from beam B2) and beam area 120 (from beam B3), so there will be 
neghgible interference from adjacent beams B2 and B3. On the other hand, sub-area G2i 
(of beam area 1 1 8) is a region that does include a shght overlap with adjacent beam areas 
124 and 120, so some interference from these adjacent beams may result. 

In order to avoid interference from adjacent beeims (when operating in the 
TDM mode), the present invention utilizes a scheme whereby the fransmissions to the 
mobile units that are located in sub-areas Gl are separated in time from the transmissions 
to the mobile units located in sub-areas G2. Referring now to Figure 5, which is a chart 
showing the different time periods for transmission to the different sub-areas by each 
beam, a preferred embodiment of the interference avoidance scheme of the present 
invention will be explained. In this figure, the shaded areas represent time periods where 
transmissions to mobile units within a particular sub-area are being made. The location 
of a particular mobile, i.e., which sub-area it is positioned in, may be determined by any 
of the methods known in the art, such as by reviewing the carrier to interference ratio 
(C/I) of signals received by the mobile unit, by pilot measurements, etc. The location of 
the border between sub-area Gl and sub-area G2 may be decided upon when the system 
is first set-up by running a simulation, or it may be changed d5mamically based upon the 
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loading distributions. One example of an mobile optimum assignment methodology is 
described below. 

In the preferred embodiment, an optimum methodology to assign a mobile 
unit to sub-area Gl or to sub-area G2 area is based on the C/I measurement that the 
mobile unit experiences. The mobile unit measures C/I during 4/4 cycle (CI4), as well 
as during 2/4 (CI2) cycle. Depending on the code/modulation levels available in the 
system for dynamic rate changes, let us assume that titiese two C/I values will 
correspond to rates R4 and R2, respectively, for 4/4 cycle and 2/4 cycle (i.e., the 
mobile unit will receive the R4 rate if it is assigned to the Gl sub-area and the mobile 
unit will use the R2 rate if it is assigned to G2 sub-area. 

It is advisable to assign the mobile unit to G2 sub-area only if its R2 value 
is larger than twice the R4 value because, during the transmission to a G2 mobile unit, 
only half of the beams can be used, effectively reducmg the contribution to capacity by 
a factor two. Otherwise (if the R2 value is equal to or less than twice the R4 value), 
the mobile unit should be assigned to the Gl sub-area. 

In a similar way, if we choose three reuse schemes, 4/4, 2/4 and 1/3, the 
assignment of mobiles to a correspondmg sub-area (Gl, G2 or G3, such as shown in 
Figure 6) can be done according to the following rule. Let the rate that can be 
supported for a given mobile unit by each scheme be Rl, R2 and R3, respectively, as 
described above. Then, compare Rl, R2/2 and R3/3, and assign the mobile unit to 
Gl, G2 or G3, respectively, depending on whether Rl, R2/2 or R3/3 is the largest. 

Referring back to Figure 5, the operation of the particular beam formers 
during each time period will be described next. First, during time period Tl, all four 
beams, Bl, B2, B3, B4, make simultaneous transmissions, carrying information signals 
intended specifically for the mobile units that are located within the beam's particular 
sub-area Gl. Thus, during time Tl, beam Bl only transmits information intended for 
receipt by mobile units located within sub-area Glj; beam B2 only transmits information 
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intended for receipt by mobile units located within sub-area GI2, beam B3 only transmits 
information intended for receipt by mobile units located within sub-area GI3; and beam 
B4 only transmits information intended for receipt by mobile units located within sub- 
area GI4. Since the mobiles for the Gl areas are selected such that there is enough 
5 'open space' between sub-areas Glj, GI2, GI3, and GI4, the signals do not overlap each 
other and no interference is created. One selection methodology is discussed in more 
detail below. 

In time period T2, only beams Bl and B4 transmit, and not beams B2 and 
B3. Moreover, beam Bl is configured to only transmit information intended for mobile 

10 units located within sub-area G2^, and beam B4 only transmits information intended for 
units located within sub -area G2^. As can be seen in Figure 4, there is essentially no 
overlap between sub-areas G2i and G24, so only a slight amount of interference is 
possible with the transmissions made during time period T2., 

Time period T3 is similar to time period T2, except the other group of 

15 beams now transmit information intended for mobiles located with their associated G2 
sub-areas. Thus, beam B2 only transmits information intended for mobile units located 
within sub-area G22, and beam B3 only transmits information intended for units located 
within sub-area G23. In the T3 time period, as with the T2 time period, interference from 
adjacent beam signals is reduced because sub-areas G22 and G23 do not overlap each 

20 other. The T4, T5 and T6 time periods are essentially the same as time periods Tl, T2 
and T3, respectively, and have been provided to show that the process preferably 
continues by repeating itself. 

In the preferred embodiment, time period Tl is aipproximately twice as long 
as time period T2 and T3. Accordingly, the length of time in T2 plus the length in T3 

25 equals the length in Tl. Tune periods T2 and T3 are preferably selected as the 
minimimi time period that can be allocated to a single user in a system. For example, 
m a proposed system for the CDMA2000 enhanced for data standard, fliis tune interval 
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is 1 . 67 msec. Of course, it is contemplated that other time ranges, as well as other ratios 
of Tl to T2 and/or T3 may also be utilized. 

Next, estimations of expectations of the performance of the present 
invention will be discussed. Optimally, Tl, T2, T3, Gl, and G2 are selected according 
to the following formula: 

T1/(T2 + T3) = N1/N2=X, 
where Nl and N2 are the number of mobiles assigned to 01 and G2, respectively. 

When the geographical distribution of the mobiles is not uniform, different 
beams will have different number of mobiles in the Gl and G2 areas, and the ratio 
between the overall duty cycles T1/(T2+T3) needs to be chosen by averaging out the ratio 
N1/N2 over a long period of time, e.g. over more than 100 time slots. In this way, unfair 
allocation of time slots between the Gl mobiles and the G2 mobiles can be minimized. 
On the other hand, if desired, the system can provide an unfair allocation to increase 
capacity by increasing the duty cycle for Gl mobiles, i.e. by choosing T1/(T2+T3) > 
average (N1/N2). 

When compared to the 2/4 scheme discussed above, and assuming the C/I 
of the mobiles were not affected when a mobile is moved from 2/4 scheme to 4/4 
scheme, since the reuse of the Gl sub-areas is increased to 1, the overall capacity of 
a system using the embodiment described above mcreases by a factor of up to: 

[X + (l -X)x0.5]/0.5 = 1 + X 

Thus, using the formula immediately above, if X = 0.4, the present 
invention can achieve a factor of up to 1.4 times the capacity of the 2/4 scheme. 
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Accordingly, the total capacity can be shifted from approximately 30 Mbps (for a 2/4 
scheme) to 44 Mbps with the present interference avoidance scheme. 

It should be noted that the following assumption was made when deriving 
and calculating with the above-mentioned formulas. It was assumed that the C/I values 
will remain the same for all of the mobile units located in the Gl sub-areas when moved 
from a 2/4 scheme to a 4/4 scheme. Accordingly, the slight C/I degradations in the Gl 
sub-areas encountered in actual practice will lower the capacity increase in comparison 
to the 2/4 scheme. However, the value of X can be optimized to get maximum capacity 
to address this situation (i.e., by increasing X and the degradeitions of C/I resulting from 
it). 

It should also be noted that the expected capacity gain may actually be 
higher than that calculated above, since the above-calculation does not take into account 
the fact that the present scheme changes the reuse of the higher C/I mobile units. Since 
the average data rate of these mobile units is greater than tlie average data rate of the 
low C/I mobile units in a system employing adaptive coding/modulation, the overall 
capacity gain can be larger. 

In addition, if a multi-user detection (MUD) scheme is applied to the 
present invention, there should be a greater increase in capacity than that found in a 2/4 
scheme (which rose from 32.7 to 55.6 Mbps when a MUD scheme was applied). This is 
the case because of the lower levels of interference present in the 2/4 scheme. 

In accordance with another aspect of the present invention, the static 
interference avoidance technique described above for use with a TDM scheme can also 
be applied with an FDM scheme. Such a system will be briefly explained while referring 
back to Figure 4. When the present invention is appUed with a FDM scheme, the 
frequencies being fransmitted within each cell are divided into two groups - one group 
for the mobile units in the Gl sub-areas and a second group for the mobile units in the G2 
sub-areas, and this second group is again divided in half, with one sub-group of 
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frequencies being allocated to the G2i and Gl^ sub-areas and the other sub-group being 
allocated to the G22 and G23 sub-areas. Thus, half of the frequencies allocated to the cell 
are transmitted for receipt by mobile units located within sub-areas Gli, GI2, GI3 and 
GI4; one quarter of the frequencies are transmitted for receipt by mobile units located 
within sub-areas G2i and G24; and the final quarter of the frequencies are transmitted for 
receipt by mobile units located within sub-areas G22 and G23. In the FDM scheme, all 
of the frequencies are being transmitted at all times, unlike the TDM scheme in which the 
G2 sub-areas are only served for a half or other designated portion of the total time. 

As a fiirther modification, the present invention can also be applied to a 
scheme that is somewhat of a hybrid of the FDM and the TDM schemes. In such a hybrid 
scheme, half of the frequencies are allocated to the Gl sub-aireas for transmission at all 
times (like a pure FDM scheme). The other half of the frequencies are allocated to all of 
the G2 sub-areas (and are not divided in half again, as in the pure FDM scheme). The 
half of the frequencies allocated to G2 sub-areas are alternately fransmitted for receipt by 
either the mobile units located within sub-areas G2, and G24, or for receipt by the mobile 
units located within sub-areas G22 and G23. Accordingly, with this hybrid TDM/FDM 
scheme, there are essentially only two primary time periods (compared with the three 
primary time periods with TDM), a first time period where mobile units within sub-areas 
Gil, GI2, GI3, and GI4 are served, as well as those in sub-areas G2i and G24; and a 
second time period where mobile units within sub-areas Glj, GI2, GI3, and GI4 are again 
served, as well as those in sub- areas G22 and G23 

Figure 6 shows a second embodiment of the present invention, wherein this 
embodiment includes a third sub-area G3, in addition to the two sub-areas Gl and G2 
described above. For this embodiment, the primary discussion will relate to the present 
interference avoidance technique as utilized with an FDM scheme, with a brief section 
discussing its utilization with a TDM scheme. 
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In this embodiment, the three sub-areas Gl, G2 and G3 are divided in the 
following manner. The Gl sub-areas are those sub-areas where there is one primary 
beam signal (such as the Bl signal for sub-area Glj), and all of the other signals in that 
sub-area are of a lower power than a certain threshold power level Yl (dB). The value 
of Yl (and Y2, which is mentioned below), for example, can be between 1 dB and 10 dB, 
depending on the code/modulation levels available. Yl (and Y2) are preferably pilot 
power levels, since it is difficuh to do comparisons with C/I values. Thus, the Gl sub- 
areas are the centers of each of the respective beams, and they are those areas of the 
highest power. 

The G2 sub-areas are those sub-areas where the adjacent beams from the 
same cell site are relatively strong, but the beams from the adjacent cells are relatively 
weak. In the G2 sub-areas, the difference between the power levels from one beam to an 
adjacent beam (from the same cell) is less than a certain threshold power level Y2 (dB), 
and the power of both of these two beams should be higher than the power of the beams 
from the adjacent cells, at least by a certain threshold, Y3, where Y2 and Y3 are 
preferably different from the threshold value Yl mentioned above. The G3 sub-areas are 
the sub-areas where the adjacent beams from different cells are relatively sfrong. In the 
G3 sub-areas, the difference between the power levels from one beam to a beam from the 
adjacent cell is less than the threshold Y3 (dB). 

In FDM operation, the frequencies allotted to a particular cell are divided 
into three groups to serve three areas, Gl, G2, and G3. The miobiles in the Gl sub-areas 
are always served with their group of assigned frequencies, and simuhaneous 
transmissions from all of the beams are permitted at all times without any restriction from 
the other fransmissions in the G2 and G3 sub-areas. 

The mobiles in the G3 sub-areas are served by a 2/4 pattern with a reuse 
factor of two. More particularly, half of the G3 frequency spectrum (i.e., one quarter of 
the cell's frill spectrum) is simultaneously fransmitted for receipt by mobile units in the 
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G3i and the G34 sub-areas, while the other half of the G3 spectrum is also simultaneously 
being transmitted for receipt in the and G33 sub-areas. 

For serving the mobile units in the G2 sub-areas, any one of the following 
three schemes may be utilized. The first scheme is depicted in Figure 7, which is a 
schematic of a full cell with a basic 2/4 reuse pattern for the G2 sub-areas. More 
specifically, with this first scheme, the frequencies assigned to the G2 sub-areas are 
divided in half, with one half designated as G2A and the other half designated as G2B. 
Thus, in this example that includes three 120° sectors with four beams per sector, half of 
the G2 spectrum is simultaneously used twelve times within each cell. Thus, the 
efficiency of G2 spectrum usage is 0.5 since the reuse factor is 2. Accordingly, if the 
equivalent throughput in the spectrum allocated to the G2 sub-areas is designated as "g2", 
then the aggregate throughput per cell equals 12 x 0.5 x g2, which can be reduced to 6 x 
g2. 

The aggregate throughput per cell for the G2 sub-areas can be increased 
to 8 X g2 by using the second scheme, which will be termed the intelligent compact reuse 
scheme for the G2 sub-areas. Figure 8 is a schematic of a fhll cell under this second 
scheme. Once again, the frequency spectrum assigned to the G2 sub-areas is divided in 
half (G2A and G2B). However, under this scheme, some of the beams have both halves 
of the G2 spectrum assigned to them (i.e, both G2A and G2B), and some only have half 
of the G2 spectrum assigned to them (either G2A or G2B). 

In the intelligent compact reuse scheme operation, one of the four beams 
in each sector is assigned both halves of the G2 frequency spectrum (G2A and G2B), with 
the G2 sub-area on one side of the Gl sub-area being assigned the G2A frequencies and 
the G2 sub-area on the other side of the Gl sub-area being assigned the G2B frequencies. 
Referring back to Figure 6, and taking beam area 122 as an example, the sub-area G24 
that is below the GI4 sub-area may be assigned the G2A spectrum, and the sub-area G24 
that is above the GI4 sub-area may be assigned the G2B spectrum. These assignments 
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are loosely represented in Figure 8 by showing that in beam area 122^ (where subscript 
"X" represents that these four beams are in one 120" sector, subscript "Y" represents a 
second sector, and subscript "Z" the third sector), G2A is shown near the right of this 
section, and G2A is shown near the left. 

Continuing to the left from the beam area 122x with both G2A and G2B 
included therein, the left side of the G2 sub-area of beam area 120x has been assigned the 
G2A spectrum of frequencies. By assigning the G2A spectrum here, there will be 
negligible interference from overlaps with the G2 sub-area of beam area 122x, since the 
far right side of the G2 sub-area of area 122x is the G2A spectrum, and the far left side 
of the G2 sub-area of area 120x is the G2B spectrum. Still continuing to the left, the right 
side of the G2 sub-area of area 1 18x is assigned the G2B spectrum so as not to interfere 
with the G2A spectrum of the G2 sub-area of area 120x. The next area, beam area 124y 
(which is actually in the next sector), is similar to area 122x in that it includes the G2A 
spectrum on one side of the Gl sub-area and the G2B spectrum on the other side of the 
Gl sub-area. In the remainder of the areas, as indicated in Figure 8, it is shown that the 
G2A spectrum is never directly adjacent to the G2B spectrum. 

In order to avoid unfair service being allocated among the G2 sub-areas due 
to asymmetric allocation of the frequencies as described above, the present invention may 
optionally include a feature in which we propose to rotate the frequency allocation to 
beams in successive time slots (although this is similar to TDM, the fransmissions are 
separated primarily based on frequencies). For example, the G2B frequencies allocated 
to beam 124x will be used for 118z in the second time slot, the G2A frequencies in 1 1 8z 
will be used for 120z, the G2A and G2B frequencies of 120^ v^ill be used in 122^, and so 
on. The capacity calculations will not be affected by this rotation of frequency allocation. 
It should be noted that after three time slots, the same reuse pattern will be repeated. 
Since this rotation is used only for inner G2 mobiles, there will be no impact upon the 
mobiles in the Gl and G3 sub-areas. 
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In the intelligent compact reuse scheme just described, the efficiency of the 
usage of the G2 sub-areas is increased by a factor of 4/3 over that of the 2/4 reuse pattern 
described while referring to Figure 7. With intelligent compact reuse, half of the G2 
spectrum is simultaneously used sixteen times within each cell (for this example that 
includes three 120° sectors with four beams per sector). Accordingly, if the equivalent 
throughput in the spectrum allocated to the G2 sub-areas is once again designated as "g2" 
then the aggregate throughput per cell equals 16 x 0.5 x g2, which can be reduced to 8 x 
g2 (which is an increase over the 6 x g2 aggregate throughput of the 2/4 scheme of Figure 
7). 

The third reuse scheme for the G2 sub-areas is depicted in Figure 9, which 
shows a reuse pattern combined with a softer handoff scheme. With this scheme, as with 
the schemes of Figures 7 and 8, the G2 frequency spectnam is divided in half into 
frequency groups G2A and G2B. However in this case, one frequency group is assigned 
to the mobile units located within one G2 sub-areas of one beam and the adjacent G2 sub- 
area on the adjacent beam. For example, referring back to Fi;gure 6, the G2A frequency 
group may be assigned to both the lower sub-area G24 and to the upper sub-area G23, 
which is adjacent to the lower sub-area G24. On the other hand, the upper sub-area G24, 
as well as the lower sub-area G23, will both be assigned the G2B frequency group. Thus, 
as shown in Figure 9, frequency group G2A ahemates with frequency group G2B at the 
interfaces between each beam area. Since the same frequency group is used across a 
dividing line between beam areas, there is a softer handoff between adjacent beams since 
a particular mobile will be simultaneously receiving signals from two adjacent beams of 
the same frequency. 

In the scheme of Figure 9, the efficiency of G2 usage is 0.5 because the 
reuse factor is two, which is the same as the 2/4 pattern of Figure 7. As also similar to 
the 2/4 pattern, half of the G2 spectrum is simultaneously used twelve times within each 
cell. However, the aggregate throughput per cell of the Figure 9 scheme is higher than 
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that of the Figure 7 scheme due to a gain from the softer handoff. More specifically, the 
aggregate throughput per cell for this scheme equals 12 x 0.5 s g2 x k = 6 x g2 x k, where 
k is the softer handoff gain from the mobile unit receiving simultaneous transmissions 
from two different beams (where this gain, k, can be as high as 2). Accordingly, the 
aggregate throughput per cell for the Figure 9 scheme is expected to be higher than that 
of the Figure 7 scheme. 

Although it will not be fiilly described herein, the second embodiment of 
the present invention (shown in Figures 6-9) can also be employed with a TDM scheme, 
instead of with the FDM scheme discussed above, and each of the three variations of the 
G2 reuse schemes described above can be applied to the TDM arrangement. 

It is also contemplated that the areas can be divided into more than the three 
sub-areas described above, and that similar reuse groups can be identified for these sub- 
areas. For example, the G3 area discussed above can be subdivided into three areas, 
G3A, G3B and G3C, where the G3A area is the area in the middle of the G3 area, and the 
mobile in this area will have two strong beams (from two different cells), with all of the 
other beams being relatively weak. The G3B mobiles can see three relatively strong 
beams, with all other beams being relatively weak. Similarly, the G3C mobiles can see 
four or more strong beams. The reuse factor of these areas should be higher as the 
number of interferers are large. On the other hand, these mobiles can benefit more from 
the soft handoff described above, and such a design should be relatively straightforward. 

While particular embodiments of the present interference avoidance 
techniques have been shown and described, it will be appreciated by those skilled in the 
art that changes and modifications may be made thereto without departing from the 
invention in its broader aspects and as set forth in the following claims. 
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What is claimed is: 

1. A wireless communications system comprising: 
at least four beam formers arranged within a cellular communications 
network, said beam formers including a first beam former for transmitting a first beam 
(Bl) into a first area and a second beam former for transmitting a second beam (B2) into 
a second beam area, where said second beam area is adjacent said first beam area, and a 
third beam former for transmitting a third beam (B3) into a third beam area and a fourth 
beam former for transmitting a fourth beam (B4) into a fourth beam area, where said 
fourth beam area is adjacent said third beam area; 

a mobile switching center for controlling signals transmitted fi-om said at 
least four beam formers, including sending coded signals along said beams Bl, B2, B3 
and B4 such that: 

each of said first, second, third and fourth beam areas are effectively 
divided into at least two sub-areas such that said first beam airea includes sub-areas Gl i 
and G2i, said second beam area includes sub-areas Gl 2 and G2 3 said third beam area 
includes sub-areas GI3 and G23, and said fourth beam area includes sub-areas GI4 and 
G24; and 

wherein during a first time period (Tl), simultaneous transmissions 
are made for receipt by mobile units located within sub-areas Glj, GI2, GI3 and GI4; 

during a second time period (T2), transmissions are made for receipt 
by mobile units located within sub-areas G2i and G24; and 

during a third time period (T3), transmissions are made for receipt 
by mobile units located within sub-areas G22 and G23. 
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2. The wireless communications system according to Claim 1 , wherein 
said sub-areas Glj, GI2, GI3 and Gl4are areas with little or no interference from adjacent 
beams and said sub-areas G2i, G22, G23 and G24 are areas with greater interference from 
adjacent beams. 

3 . The wireless communications system according to Claim 1 , wherein: 
said sub-area Gl, begins near an apex of said first area and extends 

generally down a center of said first area, and said sub-area 02^ is located outside of said 
sub-area Glj; and 

said sub-area GI2 begins near an apex of said second area and extends 
generally down a center of said second area, and said sub-area G22 is located outside of 
said sub-area GI2. 

4. The wireless communications system according to Claim 1 wherein 
said first and second areas are divided into sub-areas Glj, G2j, GI2, and G22 based upon 
the carrier-to-interference ratio (C/I) of signals being received within each sub-area. 

5. A wireless communications system comprising: 

at least four beam formers arranged within a cellular communications 
network, said beam formers including a first beam former for transmitting a first beam 
(Bl) into a first area and a second beam former for transmitting a second beam (B2) into 
a second beam area, where said second beam area is adjacent said first beam area, and a 
third beam former for transmitting a third beam (B3) into a third beam area and a fourth 
beam former for transmitting a fourth beam (B4) into a fourth beam area, where said 
fourth beam area is adjacent said third beam area; 
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9 a mobile switching center for controlling signals transmitted from said at 

10 least four beam formers, including sending coded signals along said beams B 1 , B2, B3 

11 and B4 such that: 

^2 each of said first, second, third and fourth beam areas are effectively 

13 divided into at least two sub-areas such that said first beam Eirea includes sub-areas Gl j 

14 and G2i, said second beam area includes sub-areas GI2 and G22, said third beam area 

15 includes sub-areas GI3 and G23, and said fourth beam area includes sub-areas GI4 and 

16 G24; and 

17= = wherein a group of frequencies are assigned to all of said beam areas 

18^ within a single cell; 

1 9 further wherein said assigned group of frequencies is divided such 

2 0 that half of said assigned group of frequencies serve mobile units located within sub-areas 
21 Gil, GI2, GI3 and Gl ^ and the other half of said assigned group of frequencies serve 
22_ mobile units located within sub-areas G2i G22^ G23 and G24. 

\ 6 . The wireless communications system according to Claim 5, wherein: 
the group of frequencies assigned to sub-areas G2i G22, G23 and G24 is 

3 again divided in half, with one sub-group of this group being assigned to sub-areas G2i 

4 and G24 and the other sub-group being assigned to sub-areas G22 and G23. 

1 7. The wireless communications system according to Claim 5, 

2 said sub-area Gli begins near an apex of said first area and extends 

3 generally down a center of said first area, and said sub-area G2, is located outside of said 

4 sub-area Gil ; and 

5 said sub-area GI2 begins near an apex of said second area and extends 

6 generally down a center of said second area, and said sub-area G22 is located outside of 

7 said sub-area Glj. 
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8. A method for reducing interference in a wireless system including 
at least two beam formers and a plurality of mobile units, the method comprising the steps 
of: 

transmitting a first beam (Bl) from a first beam former into a first area, 
defining two sub-areas within said first area as sub-area Glj and sub-area Gl^; 

transmitting a second beam (B2) fi-om a second beam former into a second 
area, defining two sub-areas within said second area as sub-area GI2 and sub-area G22, 
coding signals of said beams Bl and B2 for receipt by a particular mobile 
unit based upon whether the particular mobile unit is located within said sub-area Glj, 
said sub-area G2i said sub-area GI2 or said sub-area G22^ such that: 

during a first time period (Tl), making simultaneous transmissions 
from both said first and second beam formers for receipt by mobile units located, 
respectively, within said sub-area Glj, or within said sub-area GI2; 

during a second time period (T2), making transmissions from said 
first beam former for receipt by mobile units located within said sub-area G2i; and 

during a third time period (T3), making transmissions from said 
second beam former for receipt by mobile units located within said sub-area G22. 

9. The method according to Claim 8, wherein: 
said first area is adjacent to said second area; 

said sub-area Gl, begins near an apex of said first area and extends 
generally down a center of said first area, and said sub-area G2i is located outside of said 
sub-area Glj; and 

said sub-area GI2 begins near an apex of said second area and extends 
generally down a center of said second area, and said sub-area G22 is located outside of 
said sub-area GI2. 
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1 1 0. The method according to Claim 9, wherein said sub-areas Gl j and 

2 GI2 are each generally teardrop-shaped. 

1 11. The method according to Claim 8, wherein said first and second 

2 areas are divided into said sub-areas Gl ], G2i, GI2, and G22 based upon the carrier-to- 

3 interference ratio (C/I) of signals being received within each sub-area. 

1 12. The method according to Claim 8, wherein a mobile unit is assigned 

i|i to one of said sub-areas Gl 1, G2i, GI2, and G22 according to the following process: 

jj measuring the carrier-to-interference ratio (C/I) for a mobile unit during a 

% 4/4 cycle to define a first rate; 

measuring the carrier-to-interference ratio (C/I) for a mobile unit during a 
2/4 cycle to define a second rate; and 

comparing said first rate to said second rate, and if said second rate is 

jfe larger than twice said first rate, assigning said mobile unit to said sub-area G2i for said 

g beam B 1 , or to said sub-area G22 for said beam B2, otherwise said mobile unit is assigned 

ibr' to said sub-area Gl j for said beam Bl, or to said sub-area GI2 for said beam B2. 

1 13. The method according to Claim 8, further comprising: 

2 transmitting a third beam (B3) fi-om a third beam former into a third area, 

3 defining two sub-areas within said third area as sub-area GI3 and sub-area G23; 

4 transmitting a fourth beam (B4) from a fourth beam former into a fourth 

5 area, defining two sub-areas within said fourth area as sub-area GI2 and sub-area G22; 

6 coding signals of said beams B3 and B4, such that: 

7 during said period T 1 , making simultaneous transmissions fi-om said 

8 third and fourth beam formers for receipt by mobile units located, respectively, within 

9 said sub-area GI3 or within said sub-area GI4; and 
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1 0 during said period T2, making transmissions from said fourth beam 

1 1 former for receipt by mobile units located within sub-area G2^; and 

12 during said period T3, making transmissions from said third beam 

13 former for receipt by mobile units located within sub-area G23. 

1 14. The method according to Claim 8, wherein said time period Tl is 

2 longer than both said time period T2 and said time period T3 . 

1 15. The method according to Claim 14, wherein said time period T2 is 

2 approximately equal in duration to said time period T3. 

1 16. The method according to Claim 8, wherein said time periods Tl , T2 

2 and T3 are determined according to the formula T1/(T2 + T3) = N1/N2 = X, where Nl 

3 is the number of mobile units assigned to said sub-area Glj for said beam Bl or to said 
4- sub-area GI2 for said beam B2, N2 is the number of mobile units assigned to said sub- 
^ area G2i for said beam Bl or to said sub-area G22 for said beam B2, and X is a 

predetermined constant. 

1 17. A method for reducing interference in a wireless system including 

2 at least four beam formers and a plurality of mobile units, the method comprising the 

3 steps of: 

4 transmitting a first beam (Bl) from a first beam former into a first area; 

5 fransmitting a second beam (B2) from a second beam former into a second 

6 area; 

7 transmitting a third beam (B3) from a third beam former into a third area; 

8 transmitting a fourth beam (B4) from a fourth beam former into a fourth 

9 area; 
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10 defining at least two sub-areas within each of said first, second, third and 

1 1 fourth beam areas based upon the degree of overlap with adjacent beam areas, whereby 

12 each of said beam areas includes at least one overlapping sub-area and at least one non- 
13 overlapping sub-area; and 

1 4 coding signals of said beams B 1 , B2, B3 and B4 for receipt by a particular 

15 mobile unit based upon which of said sub-areas the particular mobile unit is located 

16 within. 

i 18- The method according to Claim 1 7, wherein said coding is divided 

T into at least three sequential time periods such that the method includes the following 

I additional steps: 

4 during a first time period (Tl), making simultaneous transmissions 

5 fi-om all four of said beam formers for receipt by mobile units located within said non- 

6 overlapping sub-areas; 

7=- during a second time period (T2), making transmissions from said 

%l first and fourth beam formers for receipt by mobile units located within said overlapping 

r sub-areas within said first and fourth areas; and 

10 during a third time period (T3), making transmissions fi-om said 

1 1 second and third beam formers for receipt by mobile units located within said overlapping 

12 sub-areas within said second and fourth areas. 

1 19. The method according to Claim 1 7, further comprising the steps of 

2 defining at least a third sub-area within each of said first, second, third and 

3 fourth beam areas based upon the degree of overlap with adjacent beam areas, whereby 

4 each of said beam areas includes at least one non-overlapping sub-area and at least two 

5 overlapping sub-areas, fiirther defined as a first overlapping sub-area and a second 

6 overlapping sub-area; 
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comparing the strength of each beam signal within a particular sub-area to 
determine whether a particular mobile unit is located within said non-overlapping sub- 
area, said first overlapping sub-area or said second overlapping sub-area. 

20. The method according to Claim 1 9, flirtlier comprising the steps of: 
determining that a particular mobile unit is located within said non- 
overlapping sub-area if the strength of all beam signals but one are less than a threshold 
value Yl; 

determining that a particular mobile unit is located within said first 
overlapping sub-area if the difference between signal strengths from adjacent beams is 
less than a threshold value Y2, and the signal strength of said two adjacent beams 
combined is greater than a threshold value Y3; and 

determining that a particular mobile unit is located within said second 
overlapping sub-area if the difference between signal strengths from adjacent beams is 
less than said threshold value Y3. 

21 . The method according to Claim 20, wherein said threshold values 
Yl, Y2 and Y3 are all different values from each other. 

22. The method according to Claim 17, flirthier comprising the steps of: 
effectively dividing each of said first, second, third and fourth beam 

areas into at least two sub-areas such that said first beam area includes sub-areas Gl ^ and 
G2i, said second beam area includes sub-areas GI2 and G22, said third beam area includes 
sub-areas GI3 and G23, and said fourth beam area includes sub-areas GI4 and G24; and 
assigning a group of frequencies to all of said beam areas within a 

single cell; 

dividing said assigned group of frequencies such that half of said 
assigned group of frequencies serve mobile units located within sub-areas Glj, GI2, GI3 
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10 and GI4, and the other half of said assigned group of frequencies serve mobile units 

1 1 located within sub-areas G2^ G22^ G23 and G24. 

1 23. The method according to Claim 17, further comprising the steps of 

2 dividing the group of frequencies assigned to sub-areas G2, G22, G23 and G24 in half 

3 again, and assigning one sub-group of this group to sub-areas G2i and G24 and assigning 

4 the other sub-group to sub-areas G22 and G23. 

ttl 24. A beam forming apparatus for use with a wireless communication 

€i system, said beamforming apparatus comprising: 

5 means for transmitting a beam into a first area and for defining two sub- 
JJ areas within said first area as sub-area Gl and sub-area G2; 

I ' means for coding signals of said beam for receipt by a particular mobile unit 

jr based upon whether the particular mobile unit is located within said sub-area Gl or said 
sub-area G2 such that: 

^ during a first time period (T 1 ), making trsmsmissions fi-om said beam 

9"" former for receipt by mobile units located within said sub-area Gl , and 

10 during a second time period (T2), making transmissions from said 

1 1 first beam former for receipt by mobile units located within said sub-area G2. 

1 25. The beam forming apparatus according to Claim 24, wherein a 

2 mobile unit is assigned to one of said sub-areas Gl or G2 by: 

3 measuring the carrier-to-interference ratio (C/I) for a mobile unit during a 

4 4/4 cycle to define a first rate; 

5 measuring the carrier-to-interference ratio (C/I) for a mobile unit during a 

6 2/4 cycle to define a second rate; and 
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comparing said first rate to said second rate, and if said second rate is 
larger than twice said first rate, assigning said mobile unit to said sub-area G2, otherwise 
said mobile unit is assigned to said sub-area Gl. 

26. A system of signals for use in a wireless communications system 
including at least a first beam former and a second beam former and a plurality of mobile 
units, the signals comprising: 

signals transmitted fi-om the first beam former into a first area, where said 
first area is divided into at least two sub-areas defined as sub-area Glj and sub-area G2i; 

signals transmitted from the second beam former into a second area, where 
said second area is divided into at least two sub-areas defined as sub-area GI2 and sub- 
area G22; 

coding said signals fi-om said first and second beam formers for receipt by 
a particular mobile unit based upon whether the particular mobile unit is located within 
said sub-area Glj, said sub-area G2i said sub-area GI2 or said sub-area G22 such that: 

signals transmitted during a first time period (Tl) are transmitted 
simultaneously firom both said first and second beam formers for receipt by mobile units 
located, respectively, within said sub-area Glj, or within said sub-area GI2; 

signals transmitted during a second time period (T2) are transmitted 
from said first beam former for receipt by mobile units located within said sub-area G2i; 
and 

signals transmitted during a third time period (T3) are transmitted 
from said second beam former for receipt by mobile units located within said sub-area 
G22. 
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27. The system of signals according to Claim 26, wherein: 
said first area is adjacent to said second area; 

said sub-area Glj begins near an apex of said first area and extends 
generally down a center of said first area, and said sub-area G2^ is located outside of said 
sub-area Gl^; and 

said sub-area GI2 begins near an apex of said second area and extends 
generally down a center of said second area, and said sub-area G22 is located outside of 
said sub-area Glj. 
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ABSTRACT OF THE DISCLOSURE 
A method for reducing interference in a wireless system, and a system for 
performing the method. The wireless system should include at least two, and preferably 
four, beam formers and a plurality of mobile units. The method includes the steps of 
transmitting beams BI, B2, B3 and B4 into first, second, third and fourth beam areas, 
respectively. At least two sub-areas are defined within each of the first, second, third and 
fourth beam areas based upon the degree of overlap with adjacent beam areas, whereby 
each of the beam areas includes at least one overlapping sub-area and at least one non- 
overlapping sub-area. The method further includes coding sij^als of the beams Bl, B2, 
B3 and B4 for receipt by a particular mobile unit based upon which one of the sub-areas 
that the particular mobile unit is located within. If the invention is practiced with a TDM 
scheme, at least three time periods are utilized, wherein during the first time period (Tl), 
simultaneous transmissions are made for receipt by mobile units located within sub-areas 
Glj, GI2, GI3 and GI4; during a second time period (T2), transmissions are made for 
receipt by mobile units located within sub-areas G2, and G24; and during a third time 
period (T3), transmissions are made for receipt by mobile units located within sub-areas 
G22 and G23. If the invention is practiced with an FDM scheme, the group of frequencies 
assigned to each cell is divided such that half of the fi-equencies serve mobile units 
located within sub-areas Glj, GI2, GI3 and GI4, and the other half of the frequencies 
serve mobile units located within sub-areas G2] G22, G23 and G24. 
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